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Abstract - The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
information has always been, and still remains today, of primal importance for the development of reliable modern information systems 
involving artificial reasoning. In this chapter, we present a survey of our recent theory of plausible and paradoxical reasoning, known 
as Dezert-Smarandache Theory (DSmT) in the literature, developed for dealing with imprecise, uncertain and paradoxical sources of 
information. We focus our presentation here rather on the foundations of DSmT, and on the two important new rules of combination, 
than on browsing specific applications of DSmT available in literature. Several simple examples are given throughout the presentation 
to show the efficiency and the generality of this new approach. The last part of this chapter concerns the presentation of the neutrosophic 
logic, the neutro-fuzzy inference and its connection with DSmT. Fuzzy logic and neutrosophic logic are usefid tools in decision making 
after fusioning the information using the DSm hybrid rule of combination of masses. 
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1 Introduction 

The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of 
information has always been, and still remains today, of primal importance for the development of reliable modern infor- 
mation systems involving artificial reasoning. The combination (fusion) of information arises in many fields of applica- 
tions nowadays (especially in defense, medicine, finance, geo-science, economy, etc). When several sensors, observers 
or experts have to be combined together to solve a problem, or if one wants to update our current estimation of solutions 
for a given problem with some new information available, we need powerful and solid mathematical tools for the fusion, 
specially when the information one has to deal with is imprecise and uncertain. In this chapter, we present a survey of 
our recent theory of plausible and paradoxical reasoning, known as Dezert-Smarandache Theory (DSmT) in the literature, 
developed for dealing with imprecise, uncertain and paradoxical sources of information. Recent publications have shown 
the interest and the ability of DSmT to solve problems where other approaches fail, especially when conflict between 
sources becomes high. We focus our presentation here rather on the foundations of DSmT, and on the two important new 
rules of combination, than on browsing specific applications of DSmT available in literature. A particular attention is 
given to general (hybrid) rule of combination which deals with any model for fusion problems, depending on the nature 
of elements or hypotheses involved into them. The Shafer's model on which is based the Dempster-Shafer Theory (DST) 
appears only as a specific DSm hybrid model and can be easily handled by our approach as well. Several simple examples 
are given throughout the presentation to show the efficiency and the generality of this new approach. The last part of 
this work concerns the presentation of the neutrosophic logic, the neutro-fuzzy inference and its connection with DSmT. 
Fuzzy logic and neutrosophic logic are useful tools in decision making after fusioning the information using the DSm 
hybrid rule of combination of masses. 



2 Foundations of the DSmT 

The development of the DSmT (Dezert-Smarandache Theory of plausible and paradoxical reasoning [371) arises from the 
necessity to overcome the inherent limitations of the DST (Dempster-Shafer Theory L31il ) which are closely related with 



the acceptance of Shafer's model for the fusion problem under consideration (i.e. the frame of discernment O defined as 
a finite set of exhaustive and exclusive hypotheses di, i — 1, . . . ,n), the third middle excluded principle (i.e. the existence 
of the complement for any elements/propositions belonging to the power set of Q), and the acceptance of Dempter's 
rule of combination (involving normalization) as the framework for the combination of independent sources of evidence. 
Discussions on limitations of DST and presentation of some alternative rules to the Dempster's rule of combination can 
be found inL50,^ili6,ililil2i,i29.412Q,2122.^2iiI.|and therefore they will be not reported in details 
in this chapter due to space limitation. We argue that these three fundamental conditions of the DST can be removed and 
another new mathematical approach for combination of evidence is possible. 

The basis of the DSmT is the refutation of the principle of the third excluded middle and Shafer's model, since for 
a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and imprecise in such a way that 
precise refinement is just impossible to obtain in reality so that the exclusive elements 9i cannot be properly identified 
and precisely separated. Many problems involving fuzzy continuous and relative concepts described in natural language 
and having no absolute interpretation like tallness/smallness, pleasure/pain, cold/hot. Sorites paradoxes, etc, enter in this 
category. DSmT starts with the notion of free DSm model, denoted 7M^(0), and considers only as a frame of exhaus- 
tive elements 9i, i = 1, . . . ,n which can potentially overlap. This model is free because no other assumption is done 
on the hypotheses, but the weak exhaustivity constraint which can always been satisfied according the closure principle 
explained in [371. No other constraint is involved in the free DSm model. When the free DSm model holds, the classic 
commutative and associative DSm rule of combination (corresponding to the conjunctive consensus defined on the free 
Dedekind's lattice) is performed. 

Depending on the intrinsic nature of the elements of the fusion problem under consideration, it can however happen 
that the free model does not fit the reality because some subsets of 8 can contain elements known to be truly exclusive 
but also truly non existing at all at a given time (specially when working on dynamic fusion problem where the frame Q 
varies with time with the revision of the knowledge available). These integrity constraints are then explicitly and formally 
introduced into the free DSm model Ai-^ (0) in order to adapt it properly to fit as close as possible with the reality and 
permit to construct a hybrid DSm model A4{Q) on which the combination will be efficiently performed. Shafer's model, 
denoted Ai'^{Q), corresponds to a very specific hybrid DSm model including aU possible exclusivity constraints. The 
DST has been developed for working only with A^°(0) while the DSmT has been developed for working with any kind 
of hybrid model (including Shafer's model and the free DSm model), to manage as efficiently and precisely as possible 
imprecise, uncertain and potentially high conflicting sources of evidence while keeping in mind the possible dynamicity 
of the information fusion problematic. The foundations of the DSmT are therefore totally different from those of all 
existing approaches managing uncertainties, imprecisions and conflicts. DSmT provides a new interesting way to attack 
the information fusion problematic with a general framework in order to cover a wide variety of problems. 

DSmT refutes also the idea that sources of evidence provide their beliefs with the same absolute interpretation of 
elements of the same frame 9 and the conflict between sources arises not only because of the possible unreliabilty of 
sources, but also because of possible different and relative interpretation of 8, e.g. what is considered as good for 
somebody can be considered as bad for somebody else. There is some unavoidable subjectivity in the belief assignments 
provided by the sources of evidence, otherwise it would mean that all bodies of evidence have a same objective and 
universal interpretation (or measure) of the phenomena under consideration, which unfortunately rarely occurs in reality, 
but when bba are based on some objective probabilities transformations. But in this last case, probability theory can handle 
properly and efficiently the information, and the DST, as well as the DSmT, becomes useless. If we now get out of the 
probabilistic background argumentation for the construction of bba, we claim that in most of cases, the sources of evidence 
provide their beliefs about elements of the frame of the fusion problem only based on their own limited knowledge and 
experience without reference to the (inaccessible) absolute truth of the space of possibilities. First applications of DSmT 
for target tracking, satellite surveillance, situation analysis and sensor allocation optimization can be found in II37I . 

2.1 Notion of hyper-power set 

One of the cornerstones of the DSmT is the free Dedekind lattice 1141 denoted hyper-power set in the DSmT framework. 
Let 8 = {9i, . . . , 9n} be a finite set (called frame) of n exhaustive elements'. The hyper-power set is defined as the 
set of all composite propositions built from elements of 8 with U and fl operators^ such that: 

1. 9,9i,...,9„eD^. 

2. lfA,B& D®, then An B e md AU B e D^. 

'We do not assume here that elements 6i are necessary exclusive. There is no restriction on 9i but the exhaustivity. 
"O generates D® under operators U and n 



3. No other elements belong to D^, except those obtained by using rules 1 or 2. 



The dual (obtained by switching U and n in expressions) of is itself. There are elements in which are self-dual 
(dual to themselves), for example ag for the case when n = 3 in the following example. The cardinality of is ma- 
jored by 2^ when the cardinality of 8 equals n, i.e. |0| = n. The generation of hyper-power set is closely related 
with the famous Dedekind problem I14II13I on enumerating the set of isotone Boolean functions. The generation of the 
hyper-power set is presented in 1371 . Since for any given finite set Q, \D^ \ > |2® | we call the hyper-power set of 8. 

Example of the first hyper-power sets 



• For the degenerate case (n = 0) where 8 = {}, one has ^ {uq = 0} and \D^\ — 1. 

• When 8 = {^i}, one has D'^ = {ao ^ 0,ai = Oi} and ID®] = 2. 

• When 8 ~ {6i, 62}, one has — {ao, ai, . . . , 0:4} and \D^\ = 5 with ao = 0, ai = 9i 062, q;2 — 6*1, 03 = 62 
and a4 = 6*1 U 6*2. 

• When 8 = {6*1, 6*2, 6*3}, one has = {ao, ai, . . . , aig} and \D^\ = 19 with 



The cardinality of hyper-power set for n > 1 follows the sequence of Dedekind's numbers 1321 . i.e. 1,2,5,19,167, 
7580,7828353,... and analytical expression of Dedekind's numbers has been obtained recently by Tombak in 1421 (see 
I37I for details on generation and ordering of D^). 

2.2 Notion of free and hybrid DSm models 

Elements 6*;, i = 1, . . . , n of 8 constitute the finite set of hypotheses/concepts characterizing the fusion problem under 
consideration. constitutes what we call the free DSm model J^f{Q) and allows to work with fuzzy concepts which 
depict a continuous and relative intrinsic nature. Such kinds of concepts cannot be precisely refined in an absolute inter- 
pretation because of the unapproachable universal truth. 

However for some particular fusion problems involving discrete concepts, elements 9i are truly exclusive. In such 
case, all the exclusivity constraints on 9 i,i ~ 1, . . . ,n have to be included in the previous model to characterize properly 
the true nature of the fusion problem and to fit it with the reality. By doing this, the hyper-power set reduces naturally 
to the classical power set 2® and this constitutes the most restricted hybrid DSm model, denoted A^'^(8), coinciding with 
Shafer's model. As an exemple, let's consider the 2D problem where 8 = {^i, 6*2} with Z?® — {0, n6'2, 0i, 02, 6*1 □6*2} 

and assume now that 9i and 02 are truly exclusive (i.e. Shafer's model A^" holds), then because 0i n 02 ^ 0, one gets 



Between the class of fusion problems corresponding to the free DSm model A^-' (8) and the class of fusion problems 
corresponding to Shafer's model A^°(8), there exists another wide class of hybrid fusion problems involving in 8 both 
fuzzy continuous concepts and discrete hypotheses. In such (hybrid) class, some exclusivity constraints and possibly some 
non-existential constraints (especially when working on dynamic^ fusion) have to be taken into account. Each hybrid 
fusion problem of this class will then be characterized by a proper hybrid DSm model Ai{Q) with A4{Q) ^ A^^(8) and 
A^(8) ^ A^*^(8). As simple example of DSm hybrid model, let's consider the 3D case with the frame 8 = {0i, 02, 03} 
with the model A4 7^ A^-'^ in which we force all possible conjunctions to be empty, but 0i n 02. This hybrid DSm model is 
then represented with the following Venn diagram (where boundaries of intersection of 0i and 02 are not precisely defined 
if 01 and 02 represent only fuzzy concepts like smallness and tallness by example). 

^^i.e. when the frame 8 and/or the model M is changing with time. 



ao = 

ai = 01 n 02 n 03 

a2 ^ 01 n 02 

as = ^1 n 03 

a4 = 02 n 03 

as - (01 U 02) n 03 

ae = (01 U 03) n 02 

aj = (02 u 03) n 01 

as = (01 n 02) u (01 n 

ag = 01 



0; 



'3) U (02 03) ai7 = 02U03 

ai8 = 01 U 02 U 03 




= {0, 01 n 02 = 0, 01, 02, 01 U 02} = {0, 01, 02, 01 U 02} = 2' 



2.3 Generalized belief functions 



From a general frame Q, we define a map m(.) : [0, 1] associated to a given body of evidence B as 

to(0) = and ^ m(A) = 1 (1) 

The quantity m(y4) is called the generalized basic belief assignment/mass (gbba) of A. 

The generalized belief and plausibility functions are defined in almost the same manner as within the DST, i.e. 

Bel(A) = m{B) P1(A) = ^ m{B) (2) 

BeD"^ BeD^ 

These definitions are compatible with the definitions of classical belief functions in the DST framework when 
reduces to 2® for fusion problems where Shafer's model A^°(9) holds. We still have WA e , Bel(A) < P\{A). Note 
that when working with the free DSm model A4-f{Q), one has always P1(A) = 1 \/A 7^ G which is normal. 

2.4 The classic DSm rule of combination 

When the free DSm model Al-'^ (0) holds for the fusion problem under consideration, the classic DSm rule of combination 
™X /(e) = '^(O — ["^1 ® '^2] (■) of two independent'* sources of evidences Bi and B2 over the same frame 9 with belief 
functions Beli(.) and Bel2(.) associated with gbba mi(.) and m2(.) corresponds to the conjunctive consensus of the 
sources. It is given by |37j|: 

VCel?®, m^/(e)(C) = "^(C) - rni{A)m2{B) (3) 

AnB=C 

Since is closed under U and n set operators, this new rule of combination guarantees that m(.) is a proper general- 
ized belief assignment, i.e. m(.) : [0, 1]. This rule of combination is commutative and associative and can always 
be used for the fusion of sources involving fuzzy concepts when free DSm model holds for the problem under considera- 
tion. This rule can be directly and easily extended for the combination of fc > 2 independent sources of evidence 1371 . 

This classic DSm rule of combination looks very expensive in terms of computations and memory size due to the 
huge number of elements in when the cardinality of Q increases. This remark is however valid only if the cores (the 
set of focal elements of gbba) /Ci(mi) and IC2{m2) coincide with D^, i.e. when mi{A) > and ni2{A) > for all 
A 7^ G -D®. Fortunately, it is important to note here that in most of the practical applications the sizes of /Ci(mi) and 
^2(^712) are much smaller than \D^\ because bodies of evidence generally allocate their basic belief assignments only 
over a subset of the hyper-power set. This makes things easier for the implementation of the classic DSm rule Q- The 
DSm rule is actually very easy to implement. It suffices for each focal element of ACi(mi) to multiply it with the focal 
elements of /C2(rn2) and then to pool all combinations which are equivalent under the algebra of sets. 

While very costly in term on merory storage in the worst case (i.e. when all m{A) > 0, A e or A G 2^'^'=/), the 
DSm rule however requires much smaller memory storage than for the DST working on the ultimate refinement 2®'''=/ of 
same initial frame 9 as shown in following table 

'*While independence is a difficult concept to define in all theories managing epistemic uncertainty, we follow here the interpretation 
of Smets in |38 1 and 1 39J , p. 285 and consider that two sources of evidence are independent (i.e distinct and noninteracting) if each 
leaves one totally ignorant about the particular value the other will take. 



|c)| —71 


1 nO 
\L) 


loW,.^fl o2" — 1 
|Z ' "J 1 = Z 
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2^ = 8 


3 


19 


2^ = 128 


4 


167 


2^5 = 32768 


5 


7580 


^ 2147483648 



However in most fusion applications only a small subset of elements of have a non null basic belief mass because 
all the commitments are just usually impossible to assess precisely when the dimension of the problem increases. Thus, it 
is not necessary to generate and keep in memory all elements of _D® or 2®'^'=^ but only those which have a positive belief 
mass. However there is a real technical challenge on how to manage efficiently all elements of the hyper-power set. This 
problem is obviously much more difficult when trying to work on the refined frame of discernment 2®'^'=^ if one prefer 
to apply Dempster-Shafer theory and use the Dempster's rule of combination. It is important to keep in mind that the 
ultimate refined frame consisting in exhaustive and exclusive finite set of refined hypotheses is just impossible to justify 
and to define precisely for all problems dealing with fuzzy and ill-defined continuous concepts. A full discussion and 
example on refinement can be found in 1 37 1 . 



2.5 The hybrid DSm rule of combination 

When the free DSm model Ai-^ (0) does not hold due to the true nature of the fusion problem under consideration 
which requires to take into account some known integrity constraints, one has to work with a proper hybrid DSm model 
A^(G) ^ A^-'^(8). In such case, the hybrid DSm rule of combination based on the chosen hybrid DSm model Ai{Q) for 
k > 2 independent sources of information is defined for all A G D^^ as l!37l : 



m^(e)(A) ^ ^(A) SM) + S2iA) + S^iA) 



(4) 



where (l){A) is the characteristic non-emptiness function of a set A, i.e. (j>{A) = 1 if A ^ and (piA) = otherwise, 
where = {0m , 0}- 0m is the set of all elements of which have been forced to be empty through the constraints of 
the model and is the classical/universal empty set. Si{A) = m^/(g-)(^), S2{A), S3{A) are defined by 



SiiA) 



J2 Y['^^{X.) 



(5) 



Xi,X2 Xi-eD*"^ ' 

{XinX2n...nXk)=A 



k 

S2{A)^ E l[m,{X,) (6) 

Xi.,X2,...,X^G@ i=l 
[U=A]v[{Uel!>)A{A=It)] 

k 

SsiA)^ J2 YlM^i) (7) 

XuX2,...,Xk€D^ *=1 

u(c(XinX2n...nXk))=A 
(XinX2n...nXfc)e0 

with 14 = u{Xi) U u{X2) U . . . U u{Xk) where u{X) is the union of all 9i that compose X , It ^ 9i U 62 LI . . . U 9n is the 
total ignorance, and c{X) is the canonical form^ of X, i.e. its simplest form (for example if X ~ {An B) H {AU B (J C), 
c{X) = ^ n B). Si{A) corresponds to the classic DSm rule for k independent sources based on the free DSm model 
Ai-^ {&); S2{A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances associated with non existential constraints (if any, like in some dynamic problems); 6*3 (^) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. 



The hybrid DSm rule of combination generalizes the classic DSm rule of combination and is not equivalent to 
Dempter's rule. It works for any models (the free DSm model, Shafer's model or any other hybrid models) when manip- 
ulating precise generalized (or eventually classical) basic belief functions. An extension of this rule for the combination 
of imprecise generalized (or eventually classical) basic belief functions is presented in next section. 

Note that in DSmT framework it is also possible to deal directly with complements if necessary depending on the 
problem under consideration and the information provided by the sources of evidence themselves. The first and simplest 
way is to work on Shafer's model when utimate refinement is possible. The second way is to deal with partially known 

The canonical form is introduced here in order to improve the original formula given in Gt) for preserving the neutral impact of 
the vacuous belief mass m(0) — 1 within complex hybrid models. 



frame and introduce directly the complementary hypotheses into the frame itself. By example, if one knows only two 
hypotheses di, 62 and their complements 61, 62, then can choose = 6'2, ^1, ^2}- In such case, we don't necessarily 
assume that 61 — 62 and 62 = Qi because 61 and 62 may include other unknown hypotheses we have no information 
about (case of partial known frame). More generally, in DSmT framework, it is not necessary that the frame is built on 
pure/simple (possibly vague) hypotheses 6i as usually done in all theories managing uncertainty. The frame O can also 
contain directly as elements conjunctions and/or disjunctions (or mixed propositions) and negations/complements of pure 
hypotheses as well. The DSm rules also work in such non-classic frames because DSmT works on any distributive lattice 
built from <d anywhere 9 is defined. 

2.6 Examples of combination rules 

Here are some numerical examples on results obtained by DSm rules of combination. More examples can be found in 

EH. 

2.6.7 Example with 9 = 6*2, 613, ^4} 

Let's consider the frame of discernment 9 = {6'i, 82, 6*3, 64}, two independent experts, and the two following bbas 

TOi(6li) = 0.6 mi(6l3) = 0.6 TO2(6'2) = 0.6 7^2(614) 0.6 
represented in terms of mass matrix 

M = 



0.6 0.4 
0.2 O.g 



• The Dempster's rule can not be applied because: VI < j < 4, one gets m{9j ) = 0/0 (undefined!). 

• But the classic DSm rule works because one obtains: m{6i) = 771(^2) — ^{63) = m{6i) — 0, and m{9i n 6*2) = 
0.12, 771(6*1 n 6I4) = 0.48, 771(6*2 n 6I3) = 0.08, 777(6*3 n 6I4) = 0.32 (partial paradoxes/conflicts). 

• Suppose now one finds out that all intersections are empty (Shafer's model), then one applies the hybrid DSm rule 
and one gets (index h stands here for hybrid rule): mh{Oi U 62) = 0.12, mhiOi U 6*4) = 0.48, 777/1(6*2 U ^3) = 0.08 
and 777,, (6*3 U 6*4 ) = 0.32. 

2.6.2 Generalization ofZadeh's example with 9 — {^i, ^2, ^3} 

Let's consider < 61,62 < 1 be two very tiny positive numbers (close to zero), the frame of discernment be 9 = 
{f?i, 6*2, 6*3}, have two experts (independent sources of evidence si and S2) giving the belief masses 

77ll((?l) = l-6l 777l(^?2)=0 7771(^3) =^1 

7(72(^1) =0 7772(^2) = 1 - 62 7(72(^3) = 62 
From now on, we prefer to use matrices to describe the masses, i.e. 

1-61 61 

1 - 62 62 

• Using Dempster's rule of combination, one gets 

"^^^'^ - (l-6l).0 + 0.(l-62)+6l62 - ' 

which is absurd (or at least counter-intuitive). Note that whatever positive values for 61, 62 are, Dempster's rule 
of combination provides always the same result (one) which is abnormal. The only acceptable and correct result 
obtained by Dempster's rule is really obtained only in the trivial case when 61 = 62 = 1, i.e. when both sources 
agree in 9j, with certainty which is obvious. 

• Using the DSm rule of combination based on free-DSm model, one gets 7*7(03) = 6162, ra{9i n 6*2) = (1 — 6i)(l — 
62), 7(7(01 0^3) = (1 — 61)62, 7(7(02 n03) = (1 — 62)61 and the others are zero which appears more reliable/trustable. 

• Going back to Shafer's model and using the hybrid DSm rule of combination, one gets 7(7(03) = 6162, 77i(0i U02) = 
(1 — 6i)(l — 62), 77i(0i U 03) = (1 — 61)62, 777(02 U 03) = (1 — 62)61 and the others are zero. 

Note that in the special case when 61 = 62 = 1/2, one has 

777l(0l) = l/2 7(71(02) = 777l(03) = l/2 and 7772(0l)=O 7772(02)^1/2 7r72(03) = l/2 



Dempster's rule of combinations still yields 771(03) = 1 while the hybrid DSm rule based on the same Shafer's model 
yields now 777(03) 1/4, ™(^i U 02) = 1/4, 7(7(0i U 03) = 1/4, 777(02 U 03) = 1/4 which is normal. 



2.6.3 Comparison with Smets, Yager and Dubois & Prade rules 

We compare the results provided by DSmT rules and the main common rules of combination on the following very simple 
numerical example where only 2 independent sources (a priori assumed equally reliable) are involved and providing their 
belief initially on the 3D frame Q = {9i, O2, 6*3}. It is assumed in this example that Shafer's model holds and thus the 
belief assignments mi(.) and m2(.) do not commit belief to internal conflicting information. rni{.) and m2(.) are chosen 
as follows: 

mi(6ii)=0.1 mi(02) = O.4 7711(613) = 0.2 7771 (6I1 U 6*2) = 0.1 

7772(^1) =0.5 7772(^2) =0.1 7772(63) = 0.3 7772(01 U 62) =0.1 

These belief masses are usually represented in the form of a belief mass matrix M given by 



M 



0.1 0.4 0.2 0.3 
0.5 0.1 0.3 0.1 



(8) 



where index i for the rows corresponds to the index of the source no. i and the indexes j for columns of M correspond to 
a given choice for enumerating the focal elements of all sources. In this particular example, index j — 1 corresponds to 
6*1, j = 2 corresponds to 02, i = 3 corresponds to 6*3 and j = 4 corresponds to 9i U 6*2. 

Now let's imagine that one finds out that 63 is actually truly empty because some extra and certain knowledge on 63 is 
received by the fusion center. As example, 9i, 62 and ^3 may correspond to three suspects (potential murders) in a police 
investigation, mi{.) and 7ri2(.) corresponds to two reports of independent witnesses, but it turns out that finally 6*3 has 
provided a strong alibi to the criminal police investigator once arrested by the pohcemen. This situation corresponds to 

set up a hybrid model A4 with the constraint 6*3 0. 

Let's examine the result of the fusion in such situation obtained by the Smets', Yager's, Dubois & Prade's and hybrid 
DSm rules of combinations. First note that, based on the free DSm model, one would get by applying the classic DSm 
rule (denoted here by index DSmc) the following fusion result 

mDSmciOl) = 0.21 mDSmc{d2) = 0.11 mDSmc{Os.) = 0.06 mDSmc{01 U 62) = 0.03 

mDSmc(6'l n 6*2) = 0.21 ?77i5Smc (01 06(3) = 0.13 777z5Smc(6'2 H ^3) = 0.14 

mDSmc{93 n (01 U 02)) = 0.11 



But because of the exclusivity constraints (imposed here by the use of Shafer's model and by the non-existential 
constraint 03 = 0), the total conflicting mass is actually given by 

fci2 = 0.06 + 0.21 + 0.13 + 0.14 + 0.11 = 0.65 (conflicting mass) 

• If one applies Dempster's rule |3T1 (denoted here by index DS), one gets: 



rriDS 


:0) = o 














?i) = 0.21/[l- 


A:i2] 


= 0.21/[1 


- 0.65] 


= 0.21/0.35 = 


0.600000 


m_Ds(( 


?2) =0.11/[1- 


A:i2] 


= 0.11/[1 


- 0.65] 


= 0.11/0.35 = 


0.314286 


rnosiOi U ( 


?2) = 0.03/[l- 


A:i2] 


= 0.03/[l 


- 0.65] 


= 0.03/0.35 = 


0.085714 



• If one applies Smets' rule 1 40 "411 (i e. the non normalized version of Dempster's rule with the conflicting mass 
transferred onto the empty set), one gets: 

^75(0) = 777(0) = 0.65 (conflicting mass) 
r77s(0i) =0.21 
r77s(02) = 0.11 

777s(01 U02) = 0.03 

• If one appUes Yager's rule EUl^lll^, one gets: 

777y(0) = 

my(0i) = 0.21 

777y(02) = 0.11 

777y(0i U 02) = 0.03 + ki2 = 0.03 + 0.65 = 0.68 



• If one applies Dubois & Prade's rule 1181 . one gets because 63 — 9 : 
m]jp{^) = (by definition of Dubois & Prade's rule) 



mDp{Oi) - [mi(0i)TO2(6'i) + mi(0i)m2(6'i U 6*2) + TO2(6'i)mi(6'i U 6*2)] 
+ [mi(6li)m2(6'3) +TO2(6'i)mi(6'3)] 
= [0.1 • 0.5 + 0.1 • 0.1 + 0.5 • 0.3] + [0.1 • 0.3 + 0.5 • 0.2] = 0.21 + 0.13 = 0.34 
mDp{e2) ^ [0.4 • 0.1 + 0.4 ■ 0.1 + 0.1 • 0.3] + [0.4 • 0.3 + 0.1 • 0.2] ^ 0.11 + 0.14 = 0.25 

mDp{Oi U 62) = [mi (01 U d2)m2i0i U 62)] + [mi(6'i U 6l2)m2(6'3) + m2(6ii U 02)mi{93)] 



Now if one adds up the masses, one gets + 0.34 + 0.25 + 0.35 ~ 0.94 which is less than 1. Therefore Dubois 
& Prade's rule of combination does not work when a singleton, or an union of singletons, becomes empty (in a dy- 
namic fusion problem). The products of such empty-element columns of the mass matrix M are lost; this problem 
is fixed in DSmT by the sum 52(.) in @ which transfers these products to the total or partial ignorances. 

In this particular example, using the hybrid DSm rule, one transfers the product of the empty-element 63 column, 
TOi (6'3)m2(6i3) = 0.2 • 0.3 = 0.06, to mDSmh{Oi U 6*2), which becomes equal to 0.35 + 0.06 = 0.41. 

2.7 Fusion of imprecise beliefs 

In many fusion problems, it seems very difficult (if not impossible) to have precise sources of evidence generating precise 
basic belief assignments (especially when belief functions are provided by human experts), and a more flexible plausible 
and paradoxical theory supporting imprecise information becomes necessary. In the previous sections, we presented the 
fusion of precise uncertain and conflicting/paradoxical generalized basic behef assignments (gbba) in the DSmT frame- 
work. We mean here by precise gbba, basic belief functions/masses m{.) defined precisely on the hyper-power set 
where each mass m{X), where X belongs to D^, is represented by only one real number belonging to [0, 1] such that 
Sjf e-D"3 "^(^) = 1- III this section, we present the DSm fusion rule for dealing with admissible imprecise generalized 
basic belief assignments {.) defined as real subunitary intervals of [0, 1], or even more general as real subunitary sets 
[i.e. sets, not necessarily intervals]. An imprecise belief assignment m^(.) over is said admissible if and only if 
there exists for every X £ at least one real number m{X) G {X) such that J^xeD^ m{X) = 1. The idea to 
work with imprecise belief structures represented by real subset intervals of [0, 1] is not new and has been investigated in 
121 15, 16 1 and references therein. The proposed works available in the literature, upon our knowledge were limited only 
to sub-unitary interval combination in the framework of Transferable Belief Model (TBM) developed by Smets I40II41I . 
We extend the approach of Lamata & Moral and Denoeux based on subunitary interval-valued masses to subunitary set- 
valued masses; therefore the closed intervals used by Denoeux to denote imprecise masses are generalized to any sets 
included in [0,1], i.e. in our case these sets can be unions of (closed, open, or half-open/half-closed) intervals and/or 
scalars all in [0, 1]. Here, the proposed extension is done in the context of the DSmT framework, although it can also ap- 
ply directly to fusion of imprecise belief structures within TBM as well if the user prefers to adopt TBM rather than DSmT. 

Before presenting the general formula for the combination of generalized imprecise belief structures, we remind the 
following set operators involved in the formula. Several numerical examples are given in L37J . 

• Addition of sets 



+ [mi(6li)m2(6'2) + m2(6'i)mi(6i2)] 

[0.30.1] + [0.3 • 0.3 + 0.1 • 0.2] + [0.1 • 0.1 + 0.5 • 0.4] = [0.03] + [0.09 + 0.02] + [0.01 + 0.20] 
0.03 + 0.11 + 0.21 = 0.35 



Si S S2 = S2 S Si = {x \ X = Si + S2, Si e Si,S2 € S2} 



with 




• Subtraction of sets 



Si B S2 — {x \ X = si — S2, si G 5*1, S2 £ S2} with 




• Multiplication of sets 



SiE\ S2 = {x \ X — si ■ S2, si £ Si,S2 £ S2} with 




2.7.1 DSm rule of combination for imprecise beliefs 



We present the generalization of the DSm rules to combine any type of imprecise belief assignment which may be repre- 
sented by the union of several sub-unitary (half-) open intervals, (half-)closed intervals and/or sets of points belonging to 
[0,1]. Several numerical examples are also given. In the sequel, one uses the notation (a, h) for an open interval, [a, b] for 
a closed interval, and (a, h] or [a, b) for a half open and half closed interval. From the previous operators on sets, one can 
generalize the DSm rules (classic and hybrid) from scalars to sets in the following way ll37t (chap. 6): VA 7^ G -D®, 



m\A) 



E n 



mliXi) 



(9) 



{XinX2n...nx^) = A 



where 



represent the summation, and respectively product, of sets. 
Similarly, one can generalize the hybrid DSm rule from scalars to sets in the following way: 

^MieM) ^ m □ [si{A) ffl Si{A) ffl Si{A)^ 
4>{A) is the characteristic non emptiness function of the set A and S{ [A], 5*1(74) and Sl{A) are defined by 

Si{A) ^ 



E 



n 



mf(X,) 



(X]^nX2n...nx^)=A 



Si{A) 



SiiA) 



E 



n 



ml (X,) 



Xi,X2,...,XfcG0 i=l, 

[W = /l]v[(Me0)A(A=/t)] 



E n 



(10) 



(11) 



(12) 



(13) 



Xi,X2,...,Xk&D^i=l, 

(XiUX2U...UX;,) = A 

(XxnX2n...nx^)e0 



In the case when all sets are reduced to points (numbers), the set operations become normal operations with numbers; 
the sets operations are generalizations of numerical operations. When imprecise belief structures reduce to precise belief 
structure, DSm rules (|9} and ( I10> reduce to their precise version (|3} and @ respectively. 

2.7.2 Example 

Here is a simple example of fusion with with multiple-interval masses. For simplicity, this example is a particular case 
when the theorem of admissibility (see 1371 p. 138 for details) is verified by a few points, which happen to be just on 
the bounders. It is an extreme example, because we tried to comprise all kinds of possibilities which may occur in the 
imprecise or very imprecise fusion. So, let's consider a fusion problem over 8 = {6'i, O2}, two independent sources of 
information with the following imprecise admissible belief assignments 



A&D'^ 


m{{A) 


mi{A) 


O2 


[0.1,0.2] U {0.3} 
(0.4, 0.6) U [0.7,0.8] 


[0.4,0.5] 
[0,0.4] U {0.5,0.6} 



Table 1 : Inputs of the fusion with imprecise bba 
Using the DSm classic rule for sets, one gets 

771-^(611) = ([0.1, 0.2] U {0.3}) □ [0.4, 0.5] = ([0.1, 0.2] □ [0.4, 0.5]) U ({0.3} □ [0.4, 0.5]) = [0.04, 0.10] U [0.12, 0.15] 



m\e2) = ((0.4, 0.6) U [0.7, 0.8]) □ ([0, 0.4] U {0.5, 0.6}) 

= ((0.4, 0.6) □ [0, 0.4]) U ((0.4, 0.6) □ {0.5, 0.6}) U ([0.7, 0.8] □ [0, 0.4]) U ([0.7, 0.8] □ {0.5, 0.6}) 
= (0, 0.24) U (0.20, 0.30) U (0.24, 0.36) U [0, 0.32] U [0.35, 0.40] U [0.42, 0.48] = [0, 0.40] U [0.42, 0.48] 



m^Oi n 62) = [([0.1, 0.2] U {0.3}) □ ([0, 0.4] U {0.5, 0.6})] ffl [[0.4, 0.5] □ ((0.4, 0.6) U [0.7, 0.8])] 

= [([0.1, 0.2] □ [0, 0.4]) U ([0.1, 0.2] □ {0.5, 0.6}) U ({0.3} □ [0, 0.4]) U ({0.3} □ {0.5, 0.6})] 

ffl [([0.4, 0.5] □ (0.4, 0.6)) U ([0.4, 0.5] □ [0.7, 0.8])] 
= [[0, 0.08] U [0.05, 0.10] U [0.06, 0.12] U [0, 0.12] U {0.15, 0.18}] ffl [(0.16, 0.30) U [0.28, 0.40]] 
= [[0, 0.12] U {0.15, 0.18}] ffl (0.16, 0.40] = (0.16, 0.52] U (0.31, 0.55] U (0.34, 0.58] = (0.16, 0.58] 

Hence finally the fusion admissible result is given by: 





Tn\A) = [m{ ®m2]{A) 


01 
O2 
Bin 02 

6*1 U 02 


[0.04,0.10] U [0.12,0.15] 
[0,0.40] U [0.42,0.48] 
(0.16,0.58] 




Table 2: Fusion result with the DSm classic rule 



If one finds out'' that 0i n 02 =0 (this is our hybrid model A4 one wants to deal with), then one uses the hybrid DSm rule 
for sets diet : m^j^{9i n 02) — and m^j^{9i U 02) = (0.16, 0.58], the others imprecise masses are not changed. In other 
words, one gets now with hybrid DSm rule applied to imprecise beliefs: 





m'j^iA) = [m{®mi,]{A) 


01 

02 

01 n 02 = 

01 U02 


[0.04,0.10] U [0.12,0.15] 
[0,0.40] U [0.42,0.48] 



(0.16,0.58] 



Table 3: Fusion result with the hybrid DSm rule for A4 

Let's check now the admissibility conditions and theorem. For the source 1, there exist the precise masses (mi (0i) = 
0.3) e ([0.1,0.2] U {0.3}) and (mi (02) = 0.7) e ((0.4,0.6) U [0.7,0.8]) such that 0.3 + 0.7 = 1. For the source 2, 
there exist the precise masses (mi(0i) = 0.4) e ([0.4,0.5]) and (m2(02) = 0.6) G ([0,0.4] U {0.5,0.6}) such that 
0.4 + 0.6 = 1. Therefore both sources associated with m{(.) and m2(.) are admissible imprecise sources of information. 

It can be easily checked that the DSm classic fusion of mi(.) and m2(.) yields the paradoxical basic belief assignment 
m(0i) = [mi ® m2](0i) = 0.12, m(02) = [mi © m2](02) = 0.42 and m(0i n 02) = [mi ® m2](0i n 02) = 0.46. 
One sees that the admissibility theorem is satisfied since (m(0i) = 0.12) e {m' {9i) [0.04,0.10] U [0.12,0.15]), 
(m(02) = 0.42) e (m^(02) = [0,0.40] U [0.42,0.48]) and (m(0i n 02) = 0.46) G (m^(0i n 02) = (0.16,0.58]) such 
that 0.12 + 0.42 + 0.46 = 1. Similarly if one finds out that 0i n 02 = 0, then one uses the hybrid DSm rule and one gets: 
m(0i n 02) — and m(0i U 02) — 0.46; the others remain unchanged. The admissibility theorem still holds, because 
one can pick at least one number in each subset m^(.) such that the sum of these numbers is 1. This approach can be also 
used in the similar manner to obtain imprecise pignistic probabilities from m^(.) for decision-making under uncertain, 
paradoxical and imprecise sources of information as well. The generalized pignistic transformation (GPT) is presented in 
next section. 

2.8 The generalized pignistic transformation (GPT) 

2.8.1 The classical pignistic transformation 

We follow here the Smets' vision which considers the management of information as a two 2-levels process: credal (for 
combination of evidences) and pignistic^ (for decision-making) , i.e "when someone must take a decision, he must then 
construct a probability function derived from the belief function that describes his credal state. This probability function is 
then used to make decisions" 1391 (p. 284). One obvious way to build this probability function corresponds to the so-called 
Classical Pignistic Transformation (CPT) defined in the DST framework (i.e. based on the Shafer's model assumption) as 
(Hi: 

p{A} ^ E nYr"^^^) ^'^^ 

*We consider now a dynamic fusion problem. 

'pignistic terminology has been coined by Philippe Smets and comes from pignus, a bet in Latin. 



where \A\ denotes the number of worlds in the set A (with convention |0|/|0| = 1, to define P{0}). P{y4} corresponds 
to BetP{A) in Smets' notation |41 1. Decisions are achieved by computing the expected utiHties of the acts using the 
subjective/pignistic P{.} as the probability function needed to compute expectations. Usually, one uses the maximum 
of the pignistic probability as decision criterion. The max. of P{.} is often considered as a prudent betting decision 
criterion between the two other alternatives (max of plausibility or max. of credibility which appears to be respectively 
too optimistic or too pessimistic). It is easy to show that P{.} is indeed a probability function (see L40J ). 

2.8.2 Notion ofDSm cardinality 

One important notion involved in the definition of the Generalized Pignistic Transformation (GPT) is the DSm cardinality. 
The DSm cardinality of any element A of hyper-power set D^, denoted CjVi(A), corresponds to the number of parts of 
A in the corresponding fuzzy/vague Venn diagram of the problem (model A4) taking into account the set of integrity 
constraints (if any), i.e. all the possible intersections due to the nature of the elements 9i. This intrinsic cardinality 
depends on the model (free, hybrid or Shafer's model). Ai is the model that contains A, which depends both on the 
dimension n = |0| and on the number of non-empty intersections present in its associated Venn diagram (see 1371 for 
details ). The DSm cardinality depends on the cardinal of 9 = {^i ,02, . ■ ■ ,0n} and on the model of (i.e., the number 
of intersections and between what elements of 8 - in a word the structure) at the same time; it is not necessarily that 
every singleton, say 6i, has the same DSm cardinal, because each singleton has a different structure; if its structure is 
the simplest (no intersection of this elements with other elements) then CM{(^i) = 1. if the structure is more complicated 
(many intersections) then CM{0i) > 1; let's consider a singleton Of. if it has 1 intersection only then C>i(6'i) = 2, for 2 
intersections only Cm {6i) is 3 or 4 depending on the model M., for m intersections it is between m + 1 and 2™ depending 
on the model; the maximum DSm cardinality is 2"~^ and occurs for 6'i U 02 U . . . U 6'„ in the free model M^; similarly 
for any set from D^: the more complicated structure it has, the bigger is the DSm cardinal; thus the DSm cardinality 
measures the complexity of en element from D®, which is a nice characterization in our opinion; we may say that for 
the singleton 9i not even |9| counts, but only its structure (= how many other singletons intersect 6i). Simple illustrative 
examples are given in Chapter 3 and 7 of |37|. One has 1 < Cm{A) < 2" — 1. Cm{A) must not be confused with the 
classical cardinality \ A\ of a given set A (i.e. the number of its distinct elements) - that's why a new notation is necessary 
here. Cm {A) is very easy to compute by programming from the algorithm of generation of given explicated in fyT\. 

As example, let's take back the example of the simple hybrid DSm model described in section IZ2l then one gets the 
following list of elements (with their DSm cardinal) for the restricted taking into account the integrity constraints of 
this hybrid model: 

A(^D^ Cm{A) 

ao =0 
^ 6*1 n 6I2 1 

0-2—9^ 1 

ag = 01 2 

a4 = 02 2 

as = 01 U 02 3 

ae = 6'i U 03 3 

av = 02 U 03 3 

as = 01 U 02 U 03 4 

Eaxmple of DSm cardinals: Cm {A) for hybrid model M 

2.8.3 The Generalized Pignistic Transformation 

To take a rational decision within the DSmT framework, it is necessary to generalize the Classical Pignistic Transformation 
in order to construct a pignistic probability function from any generalized basic belief assignment m(.) drawn from the 
DSm rules of combination. Here is the simplest and direct extension of the CPT to define the Generalized Pignistic 
Transformation: 

VA.Z>e PM= ^ '-i^'niX, ,15, 

where Cm (X) denotes the DSm cardinal of proposition X for the DSm model A4 of the problem under consideration. 

The decision about the solution of the problem is usually taken by the maximum of pignistic probability function 
P{.}. Let's remark the close ressemblance of the two pignistic transformations il4\ and il5i . It can be shown that il5i 
reduces to (I14t when the hyper-power set D'^ reduces to classical power set 2® if we adopt Shafer's model. But (I15> 
is a generalization of il4\ since it can be used for computing pignistic probabilities for any models (including Shafer's 
model). It has been proved in |37 1 (Chap. 7) that P{.} is indeed a probability function. 



3 Fuzzy Inference for Information Fusion 

We further connect the fusion rules of combination with fuzzy and neutrosophic operators. Lets first replace the Con- 
junctive Rule and Disjunctive Rule with the fuzzy T-norm and T-conorm versions respectively. These rules started from 
the T-norm and T-conorm respectively in fuzzy and neutrosophic logics, where the and logic operator A corresponds in 
fusion to the conjunctive rule, while the or logic operator V corresponds to the disjunctive rule. While the logic operators 
deal with degrees of truth and degrees of falsehood, the fusion rules deal with degrees of belief and degrees of disbelief 
of hypotheses. 

3.1 T-Norm 

A T-norm is a function T„ : [0, 1]^ ^ [0, 1], defined in fuzzy set theory and fuzzy logic to represent the intersection of two 
fuzzy sets and the fuzzy logical operator and respectively. Extended to the fusion theory the T-norm will be a substitute 
for the conjunctive rule. The T-norm satisfies the conditions: 

a) Boundary Conditions: T„(0, 0) = 0, T„(a;, 1) = a; 

b) Commutativity: Tn{x,y) = Tn{y,x) 

c) Monotonicity: If a; < u and y <v, then T„(a;, y) < T„(u, v) 

d) Associativity: T„{T„{x,y), z) = Tn{x,T„{y, z)) 

There are many functions which satisfy the T-norm conditions. We present below the most known ones: 

• The Algebraic Product T-norm: Tn.aigebraic(a;, y) — x ■ y 

• The Bounded T-norm: Tn-bounded(2.', y) = max{0, x + y — 1} 

• The Default (min) T-norm (introduced by Zadeh): Tn.min{x, y) = m.m{x, y} 

3.2 T-conorm 

A T-conorm is a function Tc : [0, 1]^ [0, 1], defined in fuzzy set theory and fuzzy logic to represent the union of two 
fuzzy sets and the fuzzy logical operator or respectively. Extended to the fusion theory the T-conorm will be a substitute 
for the disjunctive rule. The T-conorm satisfies the conditions: 

a) Boundary Conditions: Tc{l, 1) = 1, Tc{x, 0) = a; 

b) Conomutativity: Tc{x,y) = Tc{y,x) 

c) Monotonicity: if a; < u and y <v, then Tc{x, y) < Tc{u, v) 

d) Associativity: Tc(Tc(x, y), z) = T^{x, T^iy, z)) 

There are many functions which satisfy the T-conorm conditions. We present below the most known ones: 

• The Algebraic Product T-conorm: Tc-aigebraicCa;, y) = x + y — x ■ y 

• The Bounded T-conorm: rc-bounded(a;, y) = min{l, x + y} 

• The Default (max) T-conorm (introduced by Zadeh): rc-max(a;, y) = max{x, y} 

Then, the T-norm Fusion rule is defined as foUows: mni2{A) ~ y,Yi^q Tn{mi{X),m2{Y)) and the T-conorm 

xr\Y=A 

Fusion rule is defined as follows: myji2{A) = ^ Y,Ye& Tc{mi{X),m2{Y)). 

XUY=A 

The min T-norm rule yields results, very closed to Conjunctive Rule. It satisfies the principle of neutrality of the 
vacuous bba, reflects the majority opinion, converges towards idempotence. It is simpler to apply, but needs normalization. 
What is missed it is a strong justification of the way of presenting the fusion process. But we think, the consideration 
between two sources of information as a vague relation, characterized with the particular way of association between focal 
elements, and corresponding degree of association (interaction) between them is reasonable. Min rule can be interpreted 
as an optimistic lower bound for combination of bba and the below Max rule as a prudent/pessimistic upper bound. The 
T-norm and T-conorm are connmutative, associative, isotone, and have a neutral element. 

4 Degrees of intersection, union, inclusion 

In order to improve many fusion rules we can insert a degree of intersection, a degree of union, or a degree of inclusion. 
These are defined as foUows: 



4.1 Degree of Intersection 



The degree of intersection measures the percentage of overlapping region of two sets Xi, X2 with respect to the whole 
reunited regions of the sets using the cardinal of sets not the fuzzy set point of view: 



IX1UX2I 

where \X\ means cardinal of the set X. 

For the minimum intersection/overlapping, i.e. when Xi n X2 = 0, the degree of intersection is 0, while for the 
maximum intersection/overlapping, i.e. when Xi — X2, the degree of intersection is 1. 

4.2 Degree of Union 

The degree of intersection measures the percentage of non-overlapping region of two sets Xi, X2 with respect to the 
whole reunited regions of the sets using the cardinal of sets not the fuzzy set point of view: 

d(x ,,:.. \Xi^X2\~\x,nX2\ 

For the maximum non-overlapping, i.e. when Xi X2 = 0, the degree of union is 1, while for the minimum non- 
overlapping, i.e. when Xi — X2, the degree of union is 0. The sum of degrees of intersection and union is 1 since they 
complement each other. 

4.3 Degree of inclusion 

The degree of inclusion measures the percentage of the included region Xi with respect to the includant region X2'. Let 
Xi C X2, then 

rf(0 ^ X2) = because nothing (i.e. empty set) is included in X2, while d{X2 C X2) = 1 because X2 is fulfilled by 
inclusion. By definition d(0 C 0) = 1. We can generalize the above degree for n > 2 sets. 

4.4 Improvements of belief and plausibility functions 

Thus the Bel(.) and Pl(.) functions can incorporate in their formulas the above degrees of inclusion and intersection 
respectively: 



Belief function improved: VA e Z?® \ 0,Belrf(^) = Exen*' 



XQA 

• PlausibiUty function improved: e \ 0, Pld(yl) = xeo^ WUTi^i^) 

4.5 Improvements of fusion rules 

• Disjunctive rule improved: 

XiUX2=A 

where k^d is a constant of normalization. 

• Dezert-Smarandache classical rule improved: 

VAe^®\0, mDSmCd{A)^kDSmCd- V ^ f ' | mi (Xi )m2 (X2) 

Xi,X2<£D^ 

XinX2=A 

where kosmCd is a constant of normalization. This rule is similar with the Zhangs Center Combination rule 1541 
extended on the Boolean algebra (8, U, n, C) and using another definition for the degree of intersection (here C 
denotes the complement). 



• Dezert-Smarandache hybrid rule improved: 



yAeD'^Xm, mDSrnHd{A)=kDSmCd-{ V | mi (Xi )m2 (X2 ) 

j(:inx2=A 

+ mi(Xi)m2(X2)+ E I^i^^|-I^|^-^^L ,(X,),.,(X2)} 

[U=A]v[{Ue$)AiA=It)] u{ciXinX2))=A 

(XinX2)e0 

where kDSmHd is a constant of normalization. 



5 Neutrosophic Inference for Information Fusion 

Similarly to the fuzzy improvement of the fusion rules we can now consider the neutrosophic improvement of the fusion 
rules of combination. Lets now replace the Conjunctive Rule and Disjunctive Rule with the neutrosophic N-norm and 
N-conorm versions respectively 1 44J . 

5.1 Neutrosophy 

Neutrosophic Logic, Neutrosophic Set, and Neutrosophic Probability started from Neutrosophy 1331 1361 l34l 1351 . Neu- 
trosophy is a new branch of philosophy which studies the origin, nature, and scope of neutralities, as well as their in- 
teractions with different ideational spectra. It is an extension of dialectics. Its fundamental theory is that every idea 

< A > tends to be neutralized, diminished, balanced by < NonA > ideas (not only < AntiA > as Hegel asserted) 
- as a state of equilibrium, where < NonA >— what is not < A >, < AntiA >= the opposite of < A >, and 

< NeutA >= what is neither < A> nor < AntiA >. 



5.2 Nonstandard analysis 

5.2.7 Short introduction 

Abraham Robinson developed the nonstandard analysis in sixties 11291 . x is called infinitesimal if \x\ < 1/n for any 
positive n. A left monad is defined by (^a) = {a — x\x S M.* ^x > infinitesimal} — a — e and a right monad by 
(6+) = {b + x\x e M*. x > infinitesimal} = b + e where e > is infinitesimal; a, b are called standard parts, e is 
called nonstandard pan. A bimonad is defined as (^a^) = (^a) U (a+). 

5.2.2 Operations with nonstandard finite real numbers 

~a*b=~{a-kb) a -k b'^ = {a -k b)~^ ~a ★ 6+ =~ (a ★ 6)^ 

• the left monads absorb themselves: 6 =^ [a * b) 

• the right monads absorb themselves: a+ ★ 5+ — {ak b)^ 

where ★ operation can be addition, subtraction, multiplication, division and power. The operations with real standard or 
non-standard subsets are defined according definitions given in section lzTl 



5.3 Neutrosophic logic 

Lets consider the nonstandard unit interval ]^0, with left and right borders vague, imprecise. Let T, /, F be standard 
or nonstandard subsets of ]^0, Then: Neutrosophic Logic (NL) is a logic in which each proposition is T% true, 1% 
indeterminate, and F% false, where: 

-0 < inf r + inf/ + inf F < sup T + sup / + sup F < 3+ 

T, I, F are not necessary intervals, but any sets (discrete, continuous, open or closed or half-open/half-closed interval, 
intersections or unions of the previous sets, etc.). 

For example: proposition P is between 30-40% or 45-50% true, 20% indeterminate, and 60% or between 66-70% 
false (according to various analyzers or parameters). NL is a generalization of Zadehs fuzzy logic (FL), especially of 
Atanassovs intuitionistic fuzzy logic (IFL) Uj,2,|7J, and other logics. 



5.4 Differences between Neutrosophic Logic and Intuitionistic Fuzzy Logic 

a) In NL there is no restriction on T, I, F, while in IFL the sum of components (or their superior limits) = 1; thus NL 
can characterize the incomplete information (sum < 1), paraconsistent information (sum > 1). 

b) NL can distinguish, in philosophy, between absolute truth [NL( absolute truth)= 1+] and relative truth [NL(relative 
truth)= 1], while IFL cannot; absolute truth is truth in all possible worlds (Leibniz), relative truth is truth in at least 
one world. 

c) In NL the components can be nonstandard, in IFL they dont. 

d) NL, Uke dialetheism [some contradictions are true], can deal with paradoxes, NL(paradox) = (1, /, 1), while IFL 
cannot. 

5.5 Neutrosophic Logic generalizes many logics 

Let the components reduced to scalar numbers, t, i, f, with t + i + f ^ n; NL generalizes: 

• the Boolean logic (for n ~ 1 and i = 0, with /, / either or 1); 

• the multi-valued logic, which supports the existence of many values between true and false - Lukasiewicz, 3 values 
EllSl; Post, m values - (for n = 1, = 0, < t, / < 1); 

• the intuitionistic logic, which supports incomplete theories, where A A not always true, and 3xP{x) needs an 
algorithm constructing x (9l[lO|[lT][l2lIl9l (for < 7i< 1 and i = 0, < t, / < 1); 

• the fuzzy logic, which supports degrees of truth t48!l (for n = 1 and i = 0, < t, f < 1); 

• the intuitionistic fuzzy logic, which supports degrees of truth and degrees of falsity while whats left is considered 
indeterminacy |2j (for n — 1); 

• the paraconsistent logic, which supports conflicting information, and anything follows from contradictions fails, 
i.e. ^A A A D B fails; ^AA Ais not always false (for n > 1 and i = 0, with both < t, / < 1); 

• the dialetheism, which says that some contradictions are true, -^A A A = true (for t = f = 1 and i = 0; some 
paradoxes can be denoted this way too); 

• the faillibilism, which says that uncertainty belongs to every proposition (for i > 0). 

5.6 Neutrosophic Logic connectors 

One notes the neutrosophic logical values of the propositions Ai and A2 by NL{Ai) = (Ti, Ii,Fi) and NL{A2) = 
{T2, 12, F2). If, after calculations, in the below operations one obtains values < or > 1, then one replaces them with ~0 
or 1+ respectively. 

5.6.7 Negation 

NL{^A,) = ({!+} B Ti, {!+} B /i, {!+} B F,) 

5.6.2 Conjunction 

NL{Ai A A2) = (Ti □ T2, h □ /2, Fi □ F2) 

5.6.3 Weak or inclusive disjunction 

NL{Ai V A2) = [Ti B T2 B (Ti B Ta), /i B /a B {h B h), Fi B F2 B (Fi B F2)) 

Many properties of the classical logic operators do not apply in neutrosophic logic. Neutrosophic logic operators 
(connectors) can be defined in many ways according to the needs of applications or of the problem solving. 

5.7 Neutrosophic Set 

Let [/ be a universe of discourse, M a set included in U . An element x from U is noted with respect to the neutrosophic set 
M as x{T, /, F) and belongs to M in the following way: it is t% true in the set (degree of membership), i% indeterminate 
(unknown if it is in the set) (degree of indeterminacy), and /% false (degree of non-membership), where t varies in T, i 
varies in /, / varies in F. This definition is analogue to NL, and similarly NS generalizes the fuzzy set (FS), especially 
the intuitionistic fuzzy set (IFS), intuitionistic set (IS), paraconsistent set (PS) For example: a;(50, 20,40) e A means: 
with a beUef of 50% x is in A, with a belief of 40% x is not in A, and the 20% is undecidable 



5. 7.1 Neutrosophic Set Operators 

Let Ai and A2 be two sets over the universe U. An element x{Ti,Ii, Fi) e Ai and x{T2, 12, F2) £ A2 [neutrosophic 
membership appurtenance to Ai and respectively to ^2]. NS operators (similar to NL connectors) can also be defined in 
many ways. 

5.7.2 Complement 

If x{Tl, II, Fl) £ Ai thenx({l+} BTi,{l+} B/i,{l+} Bi^i)) e C{Ai). 

5.7.3 Intersection 

\fx{Ti,h,Fi) e Ai andx{T2,l2,F2) £ A2 then a;(Ti □ T2, Ji □ /a, -Fi □ i^2) G Ai n A2. 

5. 7.4 Union 

Ifa;(Ti,/i,Fi) £ Ai and a;(T2, /2, F2) £ yl2 then a;(TifflT2B(riHT2), /iffl/2B(/iH/2), FifflF2B(FiHF2)) £ A1UA2. 

5.7.5 Difference 

lfx{Ti,h,Fi) £ Ai and x(r2, 12,^2) £ A2 then x{Ti B (Ti B T2), /i B {h B 12), i^i B (Fi B F2)) e v4i \ A2. 

5.8 Differences between Neutrosophic Set and Intuitionistic Fuzzy Set 

a) In NS there is no restriction on T, I, F, while in IFS the sum of components (or their superior limits) = 1; thus NL 
can characterize the incomplete information (sum < 1), paraconsistent information (sum > 1). 

b) NS can distinguish, in philosophy, between absolute membership [NS(absolute membership)^ 1+] and relative 
membership [NS(relativemembership)= 1], while IFS cannot; absolute membership is membership in all possible 
worlds, relative membership is membership in at least one world. 

c) In NS the components can be nonstandard, in IFS they dont. 

d) NS, like dialetheism [some contradictions are true], can deal with paradoxes, NS(paradox element) — {1,1, 1), 
while IFS cannot. 

e) NS operators can be defined with respect to T, /, F while IFS operators are defined with respect to T and F only 

f) / can be split in NS in more subcomponents (for example in Belnaps four- valued logic ||S| indeterminacy is split 
into uncertainty and contradiction), but in IFS it cannot. 

5.9 N-norm 

Here each element x and y has three components: x{ti,ii, /i), y{t2, 12, /2)- We define : 

max{x,y} = (max{ti, t2}, max{ii, 12}, max{/i, /2}) 
min{x,y} = (min{ti, t2}, min{ii, 42}, min{/i, /2}) 

An N-norm is a function Nn : ([^0, 1+] B [^0, 1+] B [^0, 1^])'^ ^ [^0, defined in neutrosophic set theory and 
neutrosophic logic to represent the intersection of two neutrosophic sets and the neutrosophic logical operator and respec- 
tively. Extended to the fusion theory the N-norm will be a substitute for the conjunctive rule. The N-norm satisfies the 
conditions: 

a) Boundary Conditions: iV„(0, 0) = 0, Nn(x, 1) — x. 

b) Commutativity: Nn{x,y) — Nn{y,x). 

c) Monotonicity: If x < u and y < v, then Nn{x, y) < Nn{u, v). 

d) Associativity: iV„(iV„(a;, y), z) = Nn{x, Nn{y, z)). 

There are many functions which satisfy the N-norm conditions. We present below the most known ones: 

• The Algebraic Product N-norm: iV„.aigebraic(2;, y) ~ xSy 

• The Bounded N-norm: A'n-bounded(2^, y) — max{0, xSyBl} 

• The Default (min) N-norm: A'n-inin(a;; y) = min{x, y}. 



5.10 N-conorm 

An N-conorm is a function, A^c : ([~0) l"*"] H [~0, 1+] □ [~0, l"*"])^ i-^ [~0, 1"*"], defined in neutrosophic set theory and 
neutrosophic logic to represent the union of two neutrosophic sets and the neutrosophic logical operator or respectively. 
Extended to the fusion theory the N-conorm will be a substitute for the disjunctive rule. The N-conorm satisfies the 
conditions: 

a) Boundary Conditions: Nc{l, 1) = 1, Nc{x, 0) = x. 

b) Commutativity: Nc{x,y) = Nc{y,x). 

c) Monotonicity: if x < u and y < v, then Ndx, y) < Nc{u, v). 

d) Associativity: Nc{Nc{x,y), z) = Nc{x, Nc{y, z j). 

There are many functions which satisfy the N-conorm conditions. We present below the most known ones: 

• The Algebraic Product N-conorm: A'c-aigebraicla;, y) = xSyS{xE\y) 

• The Bounded N-conorm: Nc.-bounded{x, y) = min{l, xSy} 

• The Default (max) N-conorm: N^-maxix, y) = max{a;, y}. 

Then, the N-norm Fusion rule and the N-conorm Fusion rule are defined as follows: 

mjv„i2(A) = Nn{mi{X),m2{Y)) mNci2{A) = ^ N^{mi{X),m2{Y)) 

Yr\Y=A YUY=A 

6 Examples of N-norm and N-conorm Fusion rules 

Suppose one has the frame of discernment Q = 02, ^3} and two sources and ^2 that provide respectively the 

following information (triple masses): mi{6\) = (0.6, 0.1,0.3), i.e. Si believes in with 60%, doesnt believe in with 
30%, and is undecided about 61 with 10%. Similarly, one considers also 

mi (^2) = (0.8,0,0.2) m2(0i) = (0.5,0.3,0.2) 7712(^2) = (0.7,0.2,0.1) 

Since one can have all kind of information (i.e. incomplete, paraconsistent, complete) the sum of an hypothesis 
components may be < 1, > 1, or = 1. We can normalize the hypothesis components by dividing each component by the 
sum of the components. 

6.1 Both Sources are right 

If we consider that both sources are right, then one uses the N-norm (lets take, as an example, the Algebraic Product) and 
one gets^: 

mNni2(6'i) =mi(6li)Hm2(6li) = (0.6,0.1,0.3) □ (0.5,0.3,0.2) 

= (0.6 • 0.5, 0.1 ■ 0.3, 0.3 • 0.2) = (0.30, 0.03, 0.06) = (0.769231, 0.076923, 0.153846) 

mN„i2(02) = mi(02) □ m2(02) = (0.8, 0, 0.2) □ (0.7, 0.2, 0.1) 

= (0.8 • 0.7, • 0.2, 0.2 • 0.1) = (0.56, 0, 0.02) = (0.965517, 0, 034483) 

mN„12(01 n02) = [mi{ei)B 7712(02)] ffl [m2(0l) □TOl(f?2)] 

= [(0.6, 0.1, 0.3) □ (0.7, 0.2, 0.1)] ffl [(0.8, 0, 0.2) □ (0.5, 0.3, 0.2)] 

= (0.42, 0.02, 0.03) ffl (0.40, 0, 0.04) = (0.82, 0.02, 0.07) = (0.901099, 0.021978, 0.076923) 

If one finds out that n ^2 = 0, then one uses the DSm hybrid rule adjusted with the N-norm in order to transfer the 
conflicting mass to mNni2(0i U 82) = (0.901099, 0.021978, 0.076923). 

• where = denotes equality after normalization 



6.2 One Source is right and another one is not, but we dont know which one 

We use the N-conorm (lets take, as an example, the Algebraic Product) and one gets: 

mNci2(^i) = mi{9i) E maC^i) B [mi(0i) □ 7712(^1)] 

= (0.6, 0.1, 0.3) ffl (0.5, 0.3, 0.2) B [(0.6, 0.1, 0.3) B (0.5, 0.3, 0.2)] 
= (0.6 + 0.5 - 0.6 • 0.5, 0.1 + 0.3 - 0.1 • 0.3, 0.3 + 0.2 - 0.3 • 0.2) 
= (0.80,0.37,0.44) = (0.496894,0.229814,0.273292) 

mNci2(^2) = mi{92) ffl m2{e2) B [mi(^?2) □ ^2(^2)] 

= (0.8, 0, 0.2) ffl (0.7, 0.2, 0.1) B [(0.8, 0, 0.2) B (0.7, 0.2, 0.1)] 
= (0.8 + 0.7 - 0.8 • 0.7, + 0.2 - • 0.2, 0.2 + 0.1 - 0.2 ■ 0.1) 

= (0.94,0.20,0.28) = (0.661972,0.140845,0.197183) 

m^cuiei n 02) = [mi(^i) ffl 7712(^2) B (mi(^i) B m2(^2))] B ^62) ffl 7712(^1) B (mi (^2) B m2(^i))] 
= [(0.6, 0.1, 0.3) ffl (0.7, 0.2, 0.1) B ((0.6, 0.1, 0.3) B (0.7, 0.2, 0.1))] 

ffl [(0.8, 0, 0.2) ffl (0.5, 0.3, 0.2) B ((0.8, 0, 0.2) B (0.5, 0.3, 0.2))] 

= (0.88, 0.28, 0.37) ffl (0.90, 0.30, 0.36) 

= (1.78,0.58,0.73) = (0.576052,0.187702,0.236246). 

7 Conclusion 

A general presentation of foundation of DSmT and its connection with neutrosophic logic has been proposed in this 
chapter. We proposed new rules of combination for uncertain, imprecise and highly conflicting sources of information. 
Several applications of DSmT have been proposed recently in the literature and show the efficiency of this new approach 
over classical rules based mainly on the Demspter's rule in the DST framework. In the last past of this chapter, we 
showed that the combination of paradoxical, uncertain and imprecise sources of information can also be done using 
fuzzy and neutrosophic logics or sets together with DSmT and other fusion rules or theories. The T-norms/conorm and 
N-norms/conorms help in redefining new fusion rules of combination or in improving the existing ones. 
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